THE TWISTED GRASSMANN GRAPH IS THE BLOCK GRAPH 

OF A DESIGN 
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Abstract. In this note, we show that the twisted Grassmann graph constructed 
by van Dam and Koolen is the block graph of the design constructed by Jungnickel 
and Tonchev. We also show that the full automorphism group of the design is 
isomorphic to the full automorphism group of the twisted Grassmann graph. 



1. Introduction 

Let ^ be a (2e + l)-dimensional vector space over GF(g). If ly is a subset of V 
closed under multiplication by the elements of GF(g), then we denote by [W] the 
set of 1-dimensional subspaces (projective points) contained in W. We also denote 
by ['^] the set of fc-dimensional subspaces of W, when W is a vector space. The 
geometric design PGe(2e, g) has [V] as the set of points, and {[W] \ W G [g^ J } as 
the set of blocks. The block graph of this design, where two blocks [Wi], [W2] are 
adjacent whenever dim Wi fl W2 = e, is the Grassmann graph Jq{2e + 1, e + 1) which 
is isomorphic to the Grassmann graph Jq{2e + 1, e). 

For each prime power q and an integer e > 2, the twisted Grassmann graph Jq{2e + 
1, e) discovered by van Dam and Koolen is a distance-regular graph with the same 
parameters as the Grassmann graph Jq{2e + l,e). The twisted Grassmann graphs 
were the first family of non-vertex-transitive distance-regular graphs with unbounded 
diameter. We refer the reader to [2| l3] for an extensive discussion of distance-regular 
graphs, and to [H [5] for more information on the twisted Grassmann graphs. 

Jungnickel and the second author [9] constructed a family of designs which have the 
same parameters as PGe(2e,g), and showed that these designs give the first infinite 
family of counterexamples to Hamada's conjecture [6]'7]. The purpose of this note is 
to show that the twisted Grassmann graph is the block graph of the design constructed 
in [H], just as the Grassmann graph is the block graph of the design PGe(2e, q). 

2. Statements of the result 

Let if be a fixed hyperplane of V. The twisted Grassmann graph Jq{2e + 1, e) (see 
has a set of vertices AU B, where 

V 

e + 1 



A = {W e 
B 



H 

e-1 
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The adjacency is defined as follows: 

fdimiyi n = e if Wi e A, W2 e A, 
Wi^W2 ^ <WidW2 if Wi eA,W2e B, 

[dimWinW2 = e-2 if VTi G i3, G i3. 

Let 0" be a polarity of H. That is, a is an inclusion-reversing permutation of 
the set of subspaces of H, such that cr^ is the identity. Then a{Wi) fl a{W2) = 
a{Wi + W2) holds for any subspaces Wi,W2 of H. We refer the reader to [8| for 
details on polarities. 

The pseudo-geometric design constructed by Jungnickel and Tonchev |9] has [V] as 
the set of points, and A' U B' as the set of blocks, where 



A' = {[a{W nH)U{W\H)]\W e A}, 
H 
e + 1 



B' = {[W] I W G 



}• 



It is shown in [9] that the incidence structure ([V],^' U B') is a 2-(t>, fc. A) design, 
where 

_(f^+^-l ^ _ (g'"'^ - 1) ■ ■ ■ - 1) 

g-l ' g-1 ' (g-i-l)---(g-l) 

Moreover, as shown in [9J, the sizes of the intersections of pairs of blocks are 



q-l 



l,...,e). 



which are exactly the same as those for the geometric design PGe(2e,g). This leads 
us to define the block graph of the design ([y],^' U B') in the same manner as 
in PGe(2e,g), and it turns out that this block graph is isomorphic to the twisted 
Grassmann graph Jg(2e + 1, e). 

Theorem 1. The twisted Grassmann graph Jq{2e + l,e) is isomorphic to the block 
graph of the design {[V],A' U B'), where two blocks are adjacent if and only if their 
intersection has size (g^ — l)/(g — 1). 



[a{w r]H)u iw\H)] a We A, 
(t{W)] ifW eB. 



Proof. We define a mapping f : AU B ^ A' U B' hj 

f{W) = 
It suffices to show 

(1) Wi-^W2 ^ \f{Wi) n f{W2)\ = 

q- 1 

If Wi, W2 are subspaces of V, then 

dima{WinH)r]a{W2nH) 
= dima{WinH + W2nH) 

= 2e- dim WiHH - dim W^a n if + dim W^i n n if 
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'dim Wi n W2 if Wi, W2eA,WinW2CH 

dim 1^1 n 1^2 - 1 if Wi, W2eA,WinW2<^H 

dim VTiH 1^2 + 1 itWie A,W2e B, 

^dimW^iniy2 + 2 ifWi,W2eB 

Thus, if Wi,W2e A, then 

\fiw,)nfiW2)\ 

= I [a{Wi n if) n ct{W2 r]H)]\ + \ [Wi nW2\H]\ 



dim VKinVF2 



- 1 



g-1 

dim WinW^2-l 



1 , q' 



dim 14^10^2 _ ^dim VKiniy2-l 



,dimVFinVF2 _ ]^ 



g-1 



if WinW2C H, 
otherwise 



q-1 ' 

and hence ([1]) holds. 

Similarly, if Wi e A, W2 e B, then 



and hence 



\f{w,)nf{W2] 
\fiw,)nfiW2)\ 



q 



dim ^^11-111^2+1 



- 1 



q-1 



Finally, if 1^1,1^2 G B, then 

\fiw^)nfiW2)\ 

and hence ([T]) holds. 



q 



q-1 

dim n 1^2 = dim W2 

dimVl^inVl^2+2 _ 1 



3. The automorphism group 



□ 



Let rL(V^)i^ denote the stabilizer of the hyperplane H in the general semilinear 
group rL(V) on V. For each G TL(y)H, we define a permutation 0' on [V^] by 



(2) 



(T0(t((x)) if (x) G [ii], 
otherwise, 

where (x) denotes the 1-dimensional subspace spanned by a nonzero element x ^ V. 
It is straightforward to verify that (p' is an automorphism of the design {[V], A' U B'). 
Indeed, suppose W G [JJ ,W (;tH. Then 

0'([(T(H^n/f) U 

= I (x) G [cx{W nH)U{W\ H)]} 

= {a(j)a{{x)) I (x) G [(T(iy H H)] U {(/)((x)) | (x) e [W \ H]} 

= {(x) I a0(iy n if) D (x) G [ii]} U [(j){W) \ H] 
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= [a{(j){W) n if) U (piW) \ H)] 

Next suppose W G \_^-^ ■ Then 

<P\[W]) = {a<Pa{{x))\{x)e\W]} 

= {{x)\ aMW) C (x) e [H]} 
= [a(j)a{W)] 
E B'. 

Therefore, 0' is an automorphism of the design ([V],^' U B'). 

Theorem 2. Every automorphism of the design {[V], A' U B') is of the form ([2]), and 
the full automorphism group of the design {[V],A' U B') is isomorphic to PrL{V)H- 

Proof. Let a be an automorphism the design ([y],^' U B'). By abuse of notation, 
denote by the same a the permutation of A' U B' induced by a. Then Theorem [1] 
imphes that f~^af is an automorphism of the twisted Grassmann graph Jq[2e + 1, e). 
Since the automorphism group of Jg(2e + l,e) is PTL{V)h by [5], there exists an 
element G TL{V)h such that f~^af{W) = f(j){W) for allW eAuB. Then it is 
easy to verify that a{B) = (t>'{B) for all B E A' U B'. Indeed, suppose G ^, so 
that [(t{W nH)U{W\ H)] G A'. Then 

a{\a{W f}H)U{W\ H)]) = af{W) 

= fm) 

= [(T(0(iy) nH)U {(f){W) \ H)] 
= [a(l)a{a{W f] H)) U (f){W \ H)] 
= (t)'{[a{W nH) U {W\H)]). 

Next suppose W e B, so that [a{W)] G B'. Then 

a{[a{W)]) = af{W) 
= f<P{W) 

Therefore a{B) = (t)'{B) for all B E A' U B'. 

Since the action of an automorphism of a 2-design on blocks uniquely determines 
the action on points if the design has no repeated blocks, we obtain the desired 
result. □ 
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